On the limited utility of auxiliary information in the list update problem
نویسندگان
چکیده
منابع مشابه
On the Limited Utility of Auxiliary Information in the List Update Problem
We consider the problem of dynamic reorganization of a linear list, where requests for the elements are generated randomly with xed probabilities. The objective is to obtain the smallest expected cost per access. It has been shown that when no a-priori information is given on the reference probabilities, the Counter Scheme (CS) provides an optimal reorganization rule which applies to all possib...
متن کاملthe effect of taftan pozzolan on the compressive strength of concrete in the environmental conditions of oman sea (chabahar port)
cement is an essential ingredient in the concrete buildings. for production of cement considerable amount of fossil fuel and electrical energy is consumed. on the other hand for generating one tone of portland cement, nearly one ton of carbon dioxide is released. it shows that 7 percent of the total released carbon dioxide in the world relates to the cement industry. considering ecological issu...
the washback effect of discretepoint vs. integrative tests on the retention of content in knowledge tests
در این پایان نامه تاثیر دو نوع تست جزیی نگر و کلی نگر بر به یادسپاری محتوا ارزیابی شده که نتایج نشان دهندهکارایی تستهای کلی نگر بیشتر از سایر آزمونها است
15 صفحه اولthe problem of divine hiddenness
این رساله به مساله احتجاب الهی و مشکلات برهان مبتنی بر این مساله میپردازد. مساله احتجاب الهی مساله ای به قدمت ادیان است که به طور خاصی در مورد ادیان ابراهیمی اهمیت پیدا میکند. در ادیان ابراهیمی با توجه به تعالی خداوند و در عین حال خالقیت و حضور او و سخن گفتن و ارتباط شهودی او با بعضی از انسانهای ساکن زمین مساله ای پدید میاید با پرسشهایی از قبیل اینکه چرا ارتباط مستقیم ویا حداقل ارتباط وافی به ب...
15 صفحه اولthe effect of e-64 on the developmental competence of sheep cocs during in vitro maturation
in the present study, the effect of e-64 at different concentrations (0.5, 1, 5 and 10 µm) added to (1) the ivm medium on oocyte nuclear maturation and developmental competence of ovine oocytes, and (2) to the ivc medium on embryonic development of ovine embryos were investigated.
ذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Communications in Statistics. Stochastic Models
سال: 1992
ISSN: 0882-0287
DOI: 10.1080/15326349208807244